پیشنهاد یک الگوریتم موازی و آگاه از حافظه نهان برای ساخت درخت پسوندی مربوط به دنباله های dna
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
- author معصومه السادات علوی
- adviser جناب معظم سید علی رضوی
- Number of pages: First 15 pages
- publication year 1391
abstract
درخت پسوندی ساختار داده ای است که تمامی پسوندهای یک رشته را نمایش می دهد. به کمک تشکیل این ساختار داده ای می توان اعمالی نظیر یافتن یک زیر رشته را در دنباله های طولانی مانند dna به طور کلی در دنباله ها انجام داد. الگوریتم های متفاوتی برای ساخت درخت پسوندی وجود دارد. الگوریتم های اولیه، تشکیل درخت پسوندی را در زمان خطی ممکن می ساخت، اما برای دنباله های طولانی تر این الگوریتم ها دارای کارایی لازم نیستند چرا که دنباله ورودی و درخت حاصل در حافظه اصلی جای نمی گیرند و در نتیجه دست یابی هایی به دیسک وجود خواهد داشت. بنابراین تمرکز الگوریتم های بعدی در کاهش این دست یابی ها از طریق ارائه روش هایی برای جای دادن درخت پسوندی حاصل در حافظه بوده است. در این تحقیق الگوریتم موازی برای ساخت درخت پسوندی ارائه شده است. این الگوریتم درخت پسوندی را به جای حافظه اصلی در کش جای می دهد. همچنین موازی بودن آن امکان اجرای سریع تر الگوریتم را ممکن می سازد.
similar resources
پیشنهاد یک الگوریتم زمانبندی آگاه از انرژی برای شبکه های بی سیم
در این پایان نامه، یک الگوریتم زمانبندی ارائه شده است. این الگوریتم مصرف انرژی را در کل شبکه کاهش می دهد. هدف اصلی این الگوریتم، متعادل کردن مصرف انرژی در میان گره های حسگر برای افزایش طول عمر شبکه است. در این الگوریتم، مدت زمان مورد نیاز برای ارسال هر بسته با درنظر گرفتن تعداد بیت های موجود در آن بسته، توسط گره حمایت کننده محاسبه می شود. هر گره موظف است داده خود را در مدت زمان مشخص شده ارسال ک...
کاهش رقابت بر سر حافظه نهان در پردازنده های چند هسته ای با طراحی یک الگوریتم زمانبندی آگاه از اولویت
امروزه پردازنده های چند هسته ای که دارای واحدهای پردازشی متعددی بر روی یک تراشه ی سخت افزاری می باشند، به طور گسترده ای به عنوان راهی برای رسیدن به افزایش کارایی و موازی سازی درون پردازنده مورد استفاده قرار می گیرند. استفاده ی مناسب از منابع پردازشی در این پردازنده های می تواند در افزایش کارایی برنامه ها بسیار موثر باشد و در نقطه ی مقابل، عدم استفاده ی بهینه و شایسته از آنها نه تنها باعث عدم اف...
15 صفحه اولروشی کارا برای پیاده‌سازی موازی الگوریتم دسته بندی بسته درخت سلسله‌مراتبی بر روی واحد پردازش گرافیکی
چکیده: دستهبندی بستهها، پردازشی اساسی در پردازندههای شبکهای است. در این فرآیند، بستههای ورودی از طریق تطبیق با مجموعهای از فیلترها به جریانهای مشخص طبقهبندی میشوند. پیادهسازیهای نرم‌افزاری الگوریتمهای دستهبندی با وجود هزینه کم‌تر و توسعه‌پذیری بیش‌تر نسبت به پیادهسازیهای سخت‌افزاری، سرعت پایین‌تری دارند. در این مقاله، از قابلیت پردازش موازی پردازندههای گرافیکی برای تسریع الگوری...
full textیک الگوریتم خطی برای مساله ی پیداکردن هسته ی درخت های بازه ای وزندار
In this paper we consider the problem of finding a core of weighted interval trees. A core of an interval graph is a path contains some intervals of graph so that the sum of distances from all intervals to this path is minimized. We show that intervals on core of a tree should be maximal, then a linear time algorithm is presented to find the core of interval trees
full textطراحی یک مدل برای سیستم های پیشنهاد دهنده آگاه از زمینه در کتابخانه های دیجیتال
هدف: هدف این پژوهش شناسائی عوامل زمینه ای تأثیرگذار بر فرایند انتخاب و تصمیم گیری در سیستم های پیشنهاد دهنده در کتابخانه های دیجیتالی است. روش/رویکرد: داده ها از 22 مصاحبه نیمه ساختاریافته با متخصصان اطلاع رسانی, دانشجویان واساتید گردآوری و در دو مرحله ی با روش های کدگذاری باز، محوری و انتخابی, با استفاده از رویکرد موسوم به گراندد تئوری تجزیه و تحلیل شده است. یافته ها: مفهوم مرکزی با عنوان"...
15 صفحه اولیک روش چند بعدی برای پیشنهاد دهنده های آگاه از زمینه در تجارت سیار
استفاده از زمینه، به عنوان اطلاعات پویایی که توصیف گر وضعیت کاربران و اقلام بوده و بر فرایند تصمیم گیری و انتخاب کاربران تاثیر گذار است، توسط سیستم های پیشنهاد دهنده در تجارت سیار، در جهت ارتقاء کیفیت مناسب پیشنهاد دهی ضروری است. در این تحقیق یک روش جدید چند بعدی برای پیشنهاد دهی آگاه از زمینه در تجارت سیار ارائه شده است. در این روش اطلاعات کاربران، اقلام، پارامتر های زمینه و ارتباط میان آنها د...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه پیام نور - دانشگاه پیام نور استان تهران - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023